On certain regular nicely distance-balanced graphs

نویسندگان

چکیده

A connected graph $\G$ is called {\em nicely distance--balanced}, whenever there exists a positive integer $\gamma=\gamma(\G)$, such that for any two adjacent vertices $u,v$ of are exactly $\gamma$ which closer to $u$ than $v$, and $v$ $u$. Let $d$ denote the diameter $\G$. It known $d \le \gamma$, distance-balanced graphs with $\gamma = d$ precisely complete cycles length $2d$ or $2d+1$. In this paper we classify regular $\gamma=d+1$.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Remarks on Distance-Balanced Graphs

Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.

متن کامل

Cycle-balanced Conditions for Distance-regular Graphs

In a distance-regular graph, the partition with respect to distance from a vertex supports a unique eigenvector for each eigenvalue. There may be non-singleton vertex sets whose corresponding distance partition also supports eigenvectors. We consider the members of three families of distance regular graphs, the Johnson Graphs, Hamming Graphs and Complete Multipartite graphs. For each we determi...

متن کامل

remarks on distance-balanced graphs

distance-balanced graphs are introduced as graphs in which every edge uv has the followingproperty: the number of vertices closer to u than to v is equal to the number of vertices closerto v than to u. basic properties of these graphs are obtained. in this paper, we study theconditions under which some graph operations produce a distance-balanced graph.

متن کامل

On distance-balanced graphs

It is shown that the graphs for which the Szeged index equals ‖G‖·|G| 2 4 are precisely connected, bipartite, distance-balanced graphs. This enables to disprove a conjecture proposed in [Some new results on distance-based graph invariants, European J. Combin. 30 (2009) 1149–1163]. Infinite families of counterexamples are based on the Handa graph, the Folkman graph, and the Cartesian product of ...

متن کامل

Distance-Balanced Closure of Some Graphs

In this paper we prove that any distance-balanced graph $G$ with $Delta(G)geq |V(G)|-3$ is regular. Also we define notion of distance-balanced closure of a graph and we find distance-balanced closures of trees $T$ with $Delta(T)geq |V(T)|-3$.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Revista De La Union Matematica Argentina

سال: 2023

ISSN: ['0041-6932', '1669-9637']

DOI: https://doi.org/10.33044/revuma.2709